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Abstract. In this article, we present a new construction of codes from algebraic 
curves. Given a curve over a non-prime finite field, the obtained codes are defined 
over a subfield. We call them Cartier Codes since their construction involves the 
Cartier operator. This new class of codes can be regarded as a natural geometric 
f^) generalisation of classical Goppa codes. In particular, we prove that a well-known 

£Nj , property satisfied by classical Goppa codes extends naturally to Cartier codes. We 

prove general lower bounds for the dimension and the minimum distance of these 
| codes and compare our construction with a classical one: the subfield subcodes of 

rf^ . Algebraic Geometry codes. We prove that every Cartier code is contained in a sub- 

field subcode of an Algebraic Geometry code and that the two constructions have 
similar asymptotic performances. 

We also show that some known results on subfield subcodes of Algebraic Geom- 
etry codes can be proved nicely by using properties of the Cartier operator and that 
f-H , some known bounds on the dimension of subfield subcodes of Algebraic Geometry 

codes can be improved thanks to Cartier codes and the Cartier operator. 
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00 ■ Introduction 
<N 

t^. \ It is well-known that, with a high probability, a random code is good. However, 

■ getting explicit asymptotically good families of codes is not a simple task. In the be- 

\Q '. ginning °f the eighties Tsfasman, Vladu^ and Zink [16) and independently Ihara Q , 

proved the existence of asymptotically good infinite families of Algebraic Geometry 
codes (AG codes) over F^ for all q > 5. They proved in particular that for a square 
q > 49, some families of AG codes over beat the Gilbert-Varshamov bound. 

For small values of q and in particular for q - 2, the use of AG codes does not 
seem to be suitable to produce asymptotically good families of codes. A classical 
approach to construct good codes over small fields is to construct good codes over 
a finite extension and then use a "descent" operation such as trace codes or subfield 
subcodes (see [ 13 , Chapter 9]). This is for instance the point of BCH codes, classical 
Goppa codes or more generally of alternant codes. For this reason, studying subfield 
subcodes of AG code is natural. 

As far as we know, the first contributions on subfield subcodes of AG codes are due 
to Katsman and Tsfasman | 8 | and independently to Wirtz (T7). Both obtained lower 
bounds for the dimension of such codes exceeded the generic formulas for subfield 
subcodes. Upper bounds on the covering radius and the minimum distance of such 
codes are proved by Skorobogatov in (TTJ . Subsequently, Stichtenoth showed in [T2) 
that the lower bounds for the dimension due to Katsman et al. and Wirtz are the 
consequence of a general result on subfield subcodes. 

This article presents a new construction of codes on a finite field F^ from a curve 
over an extension F„c . Our method differs from that of the above-cited references 
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since it is not based on the use of the subfield subcode operation. The key point of our 
method is to use differentials fixed by Cartier, that is logarithmic differentials. This is 
the reason why we call these codes Cartier codes and denote them by Car q {D,G). 
These Cartier codes can be regarded as a natural generalisation of classical Goppa 
codes, which turn out to be Cartier codes from a curve of genus 0. Moreover, it is 
well-known that given a squarefree polynomial /, the classical Goppa codes associ- 
ated to f q ~ l and f q are equal and, as we show in Theorem l4.41 this property extends 
naturally to Cartier codes. 

We then study the relations between Cartier codes and the subfield subcodes of AG 
codes. We prove that a Cartier code is a always a subcode of such a subfield subcode 
and prove Theorem l5. 1 l yielding an upper bound for the dimension of the correspond- 
ing quotient space. We discuss the minimum distance of Cartier codes and prove two 
lower bounds for their dimensions in Theorems l6.ll and l6.31 Finally thanks to Cartier 
codes and the Cartier operator, we improve in Corollary 16.51 the known estimates for 
the dimension of subfield subcodes of AG codes C^CD, G)|f when G is non-positive. 
We also observe that Cartier codes have similar asymptotic performances as subfield 
subcodes of AG codes. 

Thanks to our approach involving the Cartier operator, we are able to give new 
proofs of some results on subfield subcodes of AG codes. Such new proofs, which 
are clearly less technical than the original ones are presented in §4.1l and Remark l5T2l 
As far as we know, the Cartier operator has never been used in algebraic geometric 
coding theory up to now. 

This article is organised as follows. Basic notions on subfield subcodes and clas- 
sical Goppa codes are recalled in Section [0 Section [2] is a brief review on AG codes 
and known results on their subfield subcodes. After recalling the definition together 
with some basic features of the Cartier operator, we prove a vanishing properly of 
this map in Section [3j In Section [4] we introduce Cartier codes. We compare them 
with subfield subcodes of AG codes in Section[5l In Section[6l we discuss the param- 
eters and the asymptotic performances of Cartier codes and subfield subcodes of AG 
codes. Section[7]is devoted to examples of Cartier codes from the Klein quartic which 
illustrate the previous results. 

1. Preliminaries: Classical Goppa codes 

Notation 1.1. Consider a finite extension V q e /F q of finite fields and let C be a code of 
length n over V q e . The subfield subcode CnF^ over T q is denoted by C\? q . 

Lemma 1.2. Let C be a code over ¥ q e with parameters [n,n - r,d] q e, then C\$ q has 
parameters [n, > n- £r,> d] q . 

Proof. [H Lemma 9.1.3] □ 

Definition 1.3 (Classical Goppa codes). Let L := [a\, . . . , a n ) be an ordered n-tuple of 
distinct elements of a field V q e. Let / e V q e [x] be a polynomial which does not vanish 
at any of the elements of L. The Goppa code T q (L, /) is defined by 



T q {L,f):=\{ Cl c„)eF" 



£ — = mod (/) 



One can prove that T q {L,f) is alternant, i.e. is a subfield subcode of a Gener- 
alised Reed-Solomon code over V q e ((9[ Theorem 12.3.4]) with parameters [n,n- 
deg(/) , deg(/) + 1 ] q e . From Lemma [L~2l the code T q {L, f) has parameters 

ln,>n-edeg{f),>deg{f) + l] q . 
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These estimates can be improved in some situations thanks to the following well- 
known result. 

Theorem 1.4. LetL and f be as in Definition ] 1.31 Iff is squarefree. Then, 

T q {L,f^ l )^T q {L,f^. 

Thus, the parameters of this code satisfy [n,> n-£{q- l)deg(/),> gdegt/) + l] q . 

Proof. See E) or [U Theorem 4. 1] . □ 

Another proof of Theorem l 1 .4l invoMng the Cartier operator is given in § 14.11 

Remark 1.5. A more general version of the statement could be, let f\,...,f s and hi,..., 
h t be irreducible polynomials in ¥ q e[x], let a\,...,a s ,h\,...,h t be positive integers 
such that for all i, ai = q - 1 mod q and for all j , bj ^ q - 1 mod q, then 

T q {L,f^...fth\\..h b t ') = T q {L,f^ +l ...fr l h\\..h b t '). 

2. Algebraic Geometry codes 

2.1. Caution. Since AG codes have been introduced by Goppa in |5), they are fre- 
quently referred as Goppa codes or geometric Goppa codes. However, AG codes are 
not a generalisation of classical Goppa codes since they do not involve the subfield 
subcode operation. Actually, AG codes are a generalisation of Reed-Solomon Codes. 

2.2. Context, notation and prerequisites. In this article, a curve is smooth projective 
and geometrically irreducible. Given a curve X over a field F. We denote by F its 
function field, by D.fiv its space of rational differential forms and by g its genus. Given 
a place P of F , we denote respectively by ©x,p » %,p , (P) and Vp the local ring at 
P , its maximal ideal, the residue field and the valuation at P. For a divisor A on X, 
we denote by L(A) the space L(A) := H°(X,@ X (.A)) and by Q(A) the space D.{A) := 
H°{X,£lx®&x(-A))- The F^-dimensions of these spaces are respectively denoted by 
h°(A) and ft 1 (A). 

Definition 2.1. Let X be a curve over F^, let G be a divisor on X and Pi,...,P„ be 
distinct rational points of X avoiding the support of G. Set D := Pi H — + P„. The 
code Ca (-D, G) is defined as the image of the map 

res f n{G-D) — F^ 

reSD '| w ■ — ► (resp 1 M,...,resp n M) 

If deg(G) > 2g - 2 (or at least if h l [G) = 0), then the dimension and the minimum 
distance of such a code satisfy the following well-known lower bounds. 

(1) dim(Cn (D,G)) > n - (deg(G) + 1 - g) 

(2) d(C n (D,G)) > deg(G)+2-2g. 

Example 2.2. With the notations of Definition [T3] let X be the projective line over 
Fo, let Pi,...,P n be the points of coordinates {{a\ : 1),..., (a n : 1)) and P be the point 
(1 : 0). Regarding / as a rational function on P 1 , let E := (/)o be the divisor of the 
zeroes off. The Goppa code T q {L,f) is nothing but Cq,{D,E- P)\v (see 1 6, Example 
3.4]). 

To conclude these prerequisites, we recall the following definition which is useful 
in what follows. 



4 



ALAIN COUVREUR 



Definition 2.3. A positive divisor G on a curve X is said to be reduced if the cor- 
responding subscheme of X is reduced. That is, G is a formal sum of places G = 
miQi + ••• + m s Q s , where all the m;'s are equal to 1. 

2.3. Subfield subcodes of Algebraic Geometry codes. Given a curve X on F„c with 
F^-divisors D, G as in Definition 12. 11 Let us consider the code Cn(D, G)\f q . Lemma 
ll.2l together with Q} and assert that if h l (G) = 0, then this code over ¥ q has param- 
eters 

[ra, k > n - f (deg(G) + 1 - g), d > deg(G) + 2 - 2g] . 

The lower bound for the dimension has been improved by Kastman and Tsfasman 
|8] and independently by Wirtz |17| under some condition on G. Namely if deg(G) > 
2g - 2 and G > qG\ > for some divisor G\, then from [171 Theorem 1] , 

(3) k>n-l-£deg{G-G 1 ) + £h\G 1 ). 

Subsequently Stichtenoth proved the following generalisation of (3}. 

Theorem 2.4 (fJJl Theorem 4]). LetX be a curve overV^e. LetG,D be as in Definition 
\2.1\ andG> qG\ (possibly non positive), then 

a- ,r mn J n - 1 - £ {h° (G) - h° {Gi)) if G>0 
dim(C Q (D,G)| F? )>j n _^o (G) _^o (Gi)) if G ^0 " 

Remark 2.5. The original statement 1 12 , Theorem 4] requires the hypothesis deg(G) < 
n. This hypothesis is actually useless. Indeed, (T21 Theorem 1] gives 

a- rr mn wj « _ 1 _ ^(^°(G) - h°{G-D) - h°{G\) + h°{G\ - D)) if G>0 
dim(C n (L»,G)| F „)>| n _^^o (G) _^o {G _ D) _^o {Gi) + ^o (Gi _ D)) if G ^ . 

which is at least as good as Theorem l2.4l 

Remark2.6. For h l {G) = and G > 0, Theorem l2.4l gives exactly (3J. 

On the other hand, Wirtz proposed also a generalisation of Theorem ll.4l 

Theorem 2.7 (1 17, Theorem 2]). Let X,D,G,Gi be as in Theorem \2.4\ Assume that 
deg(Gi) > 2g - 2 and Gi > 0. Let Gy be the reduced divisor defined as the sum of the 
places P such that vp{G) = q - 1 mod q. Then, 



Cn (D, G) if, = C n (D,G + Gu) , F 

3. The Cartier operator 

The Cartier operator is a semi-linear endomorphism of the space of rational differ- 
ential forms in positive characteristic. In terms of Serre duality, it corresponds to the 
adjoint of the Frobenius map. 

We keep the context of Section|2l Moreover, in what follows, x denotes a separating 
element of FIVq (|l3l §3.10]). We denote by p the characteristic of F and by F p the 
corresponding prime field. 

Definition 3.1 (The Cartier operator). Let to e ClF/F cr There exists fo, ...,/p-i such 
that a) = (/ P + ffx + — h fp_ l x p ~ 1 )dx. The Cartier operator ^ is defined by 

^[oS) := f p -\dx. 

The definition does not depend on the choice of x (see 1 10, Proposition 1]). 
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3.1. Local and global Properties of the Cartier operator. We refer the reader to El HJ 
|TU1|TB | for the proofs of the following statements. 

Proposition 3.2 (Local properties of c £). LetP be a place of F. For all coe Qp/p t , 

(i) v P {o))>0 =^> y P (^M)>0; 

(ii) vp{ct)) < -2 => vp&fa)) > v P {a>); 
(Hi) vp{a>) = -l => vp^€[.bi)) = -1; 
(iv) resp&ia))) = res P {a)) ll P. 

Proposition 3.3 (Global Properties of For alia) eflf/p andallfeF, 

(i) cg{fPa)) = f^{a>); 

(ii) <€{(!)) = <=> 3heF, a) = dh; 
(Hi) = a) <^> 3h e F, co = 

Notation 3.4. From now on, for q = p e , we denote by the £ times iterated Cartier 
operator ^ := c € l ' . This map is F^-linear. Replacing p by q, Propositions !3.2l fMvt 
and !3.3l lD extend naturally to 



Corollary 3.5. Let cj e f2p/F 9 and P be a place ofF . Then 

Vp(co) 

i/ptfMaO) > — — 

L q J 

and the above inequality holds even ifvp{a)) is negative. 



Proof. Set 5 := vp{a>) and let b, r be such that s = bq + r with q > r > 0. Clearly, b = 
[s/q\ . Let z be a uniformising parameter at P . There exists p e Qp/p with fp(^i) > 
such that a) = z bq p. Then, from Proposition I3.3| [it, we have ^(w) = z hc €q{p) and, 
from Proposition 13.21 10, we have Vp{ c €q{p)} > 0. Thus, vp&qWi) 5 £>, which con- 
cludes the proof. □ 

Corollary 3.6. Let Hbea (possibly non-positive) divisor on X and H\ be another divi- 
sor such that H> qH\ . Then, for all a) e Q.(H) , we have^qicj) e D.[Hi). 

Proof. It is a straightforward consequence of Corollary l3.5[ □ 
3.2. The key vanishing lemma. The following result is crucial in what follows. 

Theorem 3.7. Lett) e Qp/p , let P be a place ofF and s be a positive integer. Assume 
that^qia)) = a) and vp{co) > sq - 1 for some positive integers, then Vp(cj) > sq. 

Proof. Let z be a uniformising parameter at P. The differential form a> is of the form 
a) = z sq ~ l p, where vp{p) > 0. Set a := resp(z -1 ^) e F^(P). Since the residue field 
F^(P) is perfect, a llc) is also an element of F^(P). Let a e ©x,p be a function such that 
a = a llq mod xnx,p- Then, Vpip- a q ' dz) > 1 and hence p - a q dz + zrj with Vp{vj) > 0. 
Therefore, we have a» = z sq ~ l {a q 'dz+zrf). Applying^ and using Propositions l3.2l and 
13.31 we get 

<€ q l(0) = az s ^q[—) + z s ^ q (r]) 

V Z ) 

= az s ~ l dz + z Sc €q{r\). 

Since Vp{r\) > 0, from Proposition 13 ,2f D , we have Vp&qWi) ^ 0. In addition, since 
s > we have s - 1 < sq- 1 and the assumption ^qiw) = a), entails vp{a) > 0, that is 
vp{o)) = v P {z sc '~ 1 {a c, dz + ZT]))>sq. □ 
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4. Codes defined using the Cartier operator 



In this section, we introduce a new class of codes which turn out to be a natural 
geometric generalisation of classical Goppa codes. 

4.1. Motivation. To motivate our construction, let us give an alternative proof of 
Theorem ll.4l In some sense, it is a geometric version of the proof based on the error- 
locator polynomial |9, Theorem 12.6]. 

Proof of Theorem [L4\ Inclusion "2" is elementary. Conversely, using the notations of 
ExampleEZl we know that T q {L,f [ '~ 1 ) = C n {D, {q - l)E- P)\ Vq , where E is the divisor 
of the zeroes of /. Let c e Cq,[D, {q - l)E - P)\f . It is the image of a 1-form cd £ 
Q.[(q-1)E-P—D) by the map res^ introduced in Definition l2.il The residues of cd at 

Pi P n are in ¥q. Since cd is regular everywhere but at the Pi's and at P, then from 

the residue formula, resp(o») e V q - 



From Proposition l3.2lliiD . the 1-form ^(ai) has valuation > -1 at the Pi's and at P. 
From Prop l3.2f D the form ^(ai) is regular out of the Pi's and P. Finally, from Propo- 
sition |X2]0, the 1-form ^(to) has the same residues as cd at these points. Thus, 
"ioq {a)) - cd has residues equal to at all the P, 's and at P. Therefore, it is regular 
everywhere on P 1 and hence is zero. Consequently, ^(w) = cd. In addition, since 
/ is squarefree, the divisor E is reduced and, using Theorem 13.71 we conclude that 
cd e n{{q - 1)E -P — D) entails cd £ D.{qE -P-D) and hence c e C n (D, qE - P)| F = 



If one tries to generalise these arguments to a higher genus curve, the proof fails 
since, nonzero regular differential forms exist. Therefore, the point of the following 
construction is to restrict to differential forms fixing 

4.2. Context. In this section, X is a curve of genus g over Y q e with £ > 1. Let P\,...,P n 

a family of F^-rational points of X and set D:= P\-\ 1- P n . Recall that the function 

field of X is denoted by F and its space of rational differential forms by ^f/f^ • Recall 

also that we denote by ^ and the map c € e where q = p £ and p is the characteristic. 

4.3. The codes. 

Notation 4.1. Let cp be an endomorphism of a vector space E and A c E, we denote 
by A v the set of elements of A fixed by ip, that is A v := Anker(</? - Id). 

Definition 4.2 (The code Carq{D, G)). Let G be a divisor on X whose support avoids 
that of D. The code Car q {D, G) is a code over defined as the image of the map. 



Even if Q(G - D) is defined over F^, the code is actually defined over F q because 
of Proposition l3.2lHvt . This observation has in particular the following consequence. 

Proposition 4.3. The code Car q (D,G) is a subcode of "Cn(D,G)|F . 

In $7.21 we give explicit examples where Car q (D, G) is a proper subcode Cn (D, G)p 
The following theorem is a generalisation of Theorem ll.41 

Theorem 4.4. Let X, D be as in §4.2\ and G be a divisor on X whose support avoids 
that of D. LetGu be sum of the places P such that vp{G) > and vp{G) = q- 1 mod q. 
Then, 



□ 




Car q {D, G) = Car q {D,G + G u ). 



CODES AND THE CARTIER OPERATOR 



7 



Proof. It is a straightforward consequence of Theorem l3.7l □ 

Corollary 4.5. Let Go be a reduced positive divisor on X and E be another positive 
divisor. Assume that Go, E and D have pairwise disjoint supports, then 

Car q (D, {q - 1)G - E) = Car q (D, qG - E). 

Remark 4.6. Compared to Wirtz's Theorem 12.71 Theorem 14.41 holds for all divisor G 
without any condition on its degree, while there exist divisors G such that Cn (D, G + 
Gu)|F £ Cn(D, G)|p f( (see < 37.1) . For this reason, our new construction seems to be 
a more natural geometric generalisation of classical Goppa codes than subfield sub- 
codes of AG codes. 



5. Comparing the two constructions 

Theorem 5.1. LetX,D, G be as in Definition ^. H and Gi be a divisor such thatG > qG\ 
and G > Gi . Then, 

dim Fl) C ^ D ' G ^/ C ar q {D,G) ^ ih\(h). 
In particular, h 1 (Gi) = => Ca(.D,G)\p q = Car q (D,G). 

Proof. First, notice that G - D > q{G\ - D) and hence, from Corollary [33] for all a> e 
O(G-D), we have e Q(Gi —D). Corollarv[331also asserts that if 0) e n(G), then 
^(w)en(Gi). 

Now, consider the following morphism of exact sequences: 

> Q(G) ^ Q{G-D) J5E». Co (AG) ^ , 

if>- l -Id 

resn 

Q(Gi) ^ Q(Gi -D) — ^ CntAGx) ^ 



where res£> is the map introduced in Definition ^. 1 l and (p : -»■ F^, is the coordinate- 
wise Frobenius map (c\ c n ) >-* {cf, c„). The left-hand square is clearly commu- 
tative and the commutativity of the right-hand one is an easy consequence of Propo- 
sition |X2]0. 

From the Snake Lemma, we get the exact sequence 

— £J(C?)*« — Q(G-D)*« — CaCAOip^QCGiVp^.jdjQfQ, 

which naturally entails 

— Car q {D,G) — C a {D,G) Wq — OCd)/^ _ M)Q(G)- 

This yields the result. □ 

Remark 5.2. Wirtz's Theorem 12.71 is a straightforward consequence of the previous 
results. Indeed, the condition deg(Gi) > 2g-2 in the statement asserts that h 1 (Gi) = 
and hence, from Theorem l5.ll we have Car q {D, G) = Cq,{D, G)|p . Applying Theorem 
!4.4l to the Cartier Codes, we get Wirtz's result. 
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6. Parameters of Cartier codes 

In this section, we give lower bounds for the parameters of Cartier codes and dis- 
cuss in particular their dimension by giving two distinct lower bounds. The first one 
derives from Stichtenoth's Theorem l2.4l together with Theorem l5.11 The second one 
is direct and is proved without using subfield subcodes of AG codes. 

Since we always have Car q {D, G) c Ca(D, G)\ji fProposition l4.3t . this second lower 
bound holds for subfield subcodes of AG codes and improves in some situations 
Stichtenoth's bound. 

6.1. Minimum distance. In what follows, we denote by d{C) the minimum distance 
of a code C. A natural lower bound for the minimum distance of the codes Car q [D, G) 
is given by the inclusion Car q {D,G) c Cn(D, G) and the Goppa designed distance. 
Hence 

d(Car q (D, G)) > d{C n (D, G)) > deg(G) + 2 - 2g. 

Moreover, Theorem |4j4] improves the minimum distance in some situation. Namely, 
in the context of Theorem l4.4l we have 

d{Car q {D, G)) > deg(G + G u ) + 2 - 2g. 

6.2. First lower bound for the dimension. 

Theorem 6.1. Let X, D, G be as in Definition ^. 1\ let G be a divisor on X and Gi be a 
divisor such thatG> qG\ and G>G\. Then 

m in m/ ~ w j n-l-Hh^O-h^G^ + h^d)) if G>0 

(4) dim Ff ,(Car,(D,G))>| n _ £(h o [G) _ fc0(Ql) + h i [Gl)] if G ^ ■ 

Moreover, ifh l (G) = 0, then 

r« a- <r ,n nwJ »- l-/dfig(G-Gi) if G>0 

(5) dim F? (Car,(D,G))>| n _ /deg(G _ Gi) if G ^ • 

Proof. Inequalities I© are a straightforward consequence of Theorems 12.41 and 15.11 
Inequalities are consequences of © together with the Riemann-Roch Theorem. 

□ 

Corollary 6.2. Let Go be a reduced positive divisor on X whose support is disjoint from 
that ofD and such that h}{qGo) = 0. Then the code Car q {D,qGo) has parameters 
satisfying 

k > n-l-£(q-l)deg(G ) 
d > qdeg{G )+2-2g 

Proof. From Theorem 14.41 we have Car q {D, qGo) = Carq[D, {q - l)Go). Then, apply 
Theorem l6.1l to Car q {D, {q - l)Go) to get the dimension and apply the bounds of ^6.11 
to Car q (D, qGo) to get the minimum distance. □ 

6.3. Second lower bound for the dimension. The lower bounds for the dimension 
of Cartier codes of Theorem l6.1l come from Stichtenoth's estimates for the dimension 
of subfield subcodes. Here, we state a bound which can be proven directly without 
using subfield subcodes. 

Theorem 6.3. Let X,D, G be as in Definition ^. 11 Let G + , G~ be the two positive di- 
visors with disjoint supports such that G = G + -G~ . Assume that G~ is reduced and 
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thatG + ,G and D have pairwise disjoint supports. Let sq- be the number of places 
supporting G~ . Then, 

dim Ff/ Car q {D, G) >n-l + s G --(Aeg{G + )-h l {G). 

Proof. Step 1. The code Car q {D, G) is the image of the F^-linear map 



The kernel of the map is Q(G)^ C ' whose F^-dimension is bounded above by h l {G). 
Indeed, notice that Q(G) 2 Q.{G)^i ® Fc( ¥ q e. 

Now, let us bound below the dimension of t2(G - D)^i . 

Step 2. Obviously, we have G-D > q{-G~ -D). Thus, from Corollary l3.5l the following 
map is well-defined. 

(6) %-/<i:Q(G-D) — ► Q(-G~-D) 

and the F^-space, QCG-D)^ is its kernel. From now on, denote by V the image of the 
above map. Notice that V is an F^-subspace of Q(-G~ - D) and not an F^-subspace 
in general. We claim that the map (6} is not surjective and will construct a proper 
Fq-subspace of 0.[-G~ - D) containing V. 

Step 3. Recall that, given a place P of X, we denote by ¥ q e (P) the corresponding 
residue field. Let Qi , . . . , Q Sc - be the places supporting G~ . Now, consider the n - 
1 + sg- following Fq-linear forms on D(-G~ - D): 

(7) if/p-.cj-* Tr F ,(p )/Fi? (resp(ci>)) forPe {Qi,...,Q 

Elements of V are of the form ^(w) - a) and hence, from Proposition [320, me 
traces of their residues are always zero. Therefore, the above-described maps y/p 
vanish on V. 

In addition, the F^-linear forms y/p described in are independent on Q(-G~ - 
D). Indeed, for all place P e {Qi,...,Q Sc _,P 1 ,...,P„_i}, Riemann-Roch Theorem as- 
serts that H(0) £ D(-P - P n ). Then, choose a form cu P e D.{-P - P n ) \ £1(0). From the 
residue formula, resp(wp) # for all P. The forms o)q v .. ., (*)q Sg _ ,(Op 1 ,...,cop n _ 1 are el- 
ements of Q(-G~ - D] and provide a dual basis for the F^-linear forms described in 

(7) , which yields the independence of these maps. 

Finally, V is contained in the intersection of the kernels of n - 1 + s G - independent 
Fq-linear forms on D(-G~ - D) and hence its codimension in this space is at least 
n - 1 + sg- ■ 

Step 4. From Riemann-Roch Theorem and the previous step, the dimension of the 
image V of the map © satisfies 

(8) dim ¥ci {V) <£(g + n-l + degG-)-{n-l + s G ). 
On the other hand, from Riemann-Roch Theorem, we also have 



Remark 6.4. For G\ > reduced, G = qG\ and h l {G) = 0, then Theorem l6.3l gives the 
same bound as Theorem l6.H 




(9) dim^QCG-D) > £{n-degG + g- 1). 

Combining {8}, 10 and Step 1, we get the result. 



□ 
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6.4. When Cartier Codes improve the bounds on the dimension of subfield sub- 
codes of Algebraic Geometry codes. 

Corollary 6.5. Let Go, G~ be two positive reduced divisors on X such that Go, G~ and 
D have pairwise disjoint supports and h l (Go - G~) = 0. Set G := qGo - G~ and let s^- 
be as in Theorem \6.3[ Then, 

dimp 9 C a {D, qG - G")| F , >n-\ + s G - - £{q-l) deg(G ), 

which improves Theorem \2.4\ as soon as sq- > 1. 

Proof. Set Gi := Go - G~ . Clearly, we have G > qG\ and G > G\ . From Theorem l5.H the 
assumption h l {G Q - G") = h l (Gi) = entails Car q {D,G) = C n (D,G)| F ,. Then, from 
Theorem 14.41 we have Car q [D, {q - l)Go - G") = Car q {D, qGo - G~). We conclude 
using Theorem l6.3l □ 

As a comparison, Stichtenoths Theorem l2.4l yields n - £{q - 1) deg(Go) as a lower 
bound for the dimension instead of n - 1 + sq- - £[q - 1) deg(Go). 



6.5. Infinite families of codes. Given an infinite family of codes (Cf)ieN with param- 
eters [nt, ki, di\ with rij — >■ +oo, recall that we denote by R and 8 the asymptotic pa- 
rameters of the family defined as: 

B:=limsup— <5:=limsup— • 

In (8) , the authors discuss the asymptotic performances of subfield subcodes of AG 
codes. For all even £, i.e. when q e is a square, they prove the existence of infinite 
families of such codes whose asymptotic parameters satisfy 

(10) R>1 — ■ 8 for — f- <<5< 



c/(^ /2 -l) ^ ^ /2 -l m(^-l) qt/2-i 

They prove in particular that such codes reach the Gilbert Varshamov bound for 5 ~ 0. 

Now, let Go be a reduced positive divisor on X such that gdeg(Go) > 2g-2 and 
consider a family of codes of the form Car q {D, qGo) = Car q {D,{q-l)Go)- Then, from 
Corollary [6j2j their parameters satisfy 

, 2{q-l)£ iq-Dt, 

k>n-l e d. 

q q 

If £ is even and hence if q e is a square, then the Drinfel'd Vladu^ Theorem (|15| The- 
orem 3.2.3]) asserts the existence of a family of Cartier codes whose parameters R,8 
satisfy exactly the left-hand inequality of flQl . In addition, the existence of a reduced 
positive divisor Go with q deg(Go) > 2g - 2 is asserted whenever the conditions on 8 
of dTot hold. See 1 8 1 for further details on the construction of such a divisor. 

As a conclusion, Cartier codes and Subfield subcodes of AG codes have similar 
asymptotic performances. 



7. An Example 



Computations are made using Magma |2|. A program generating Cartier Codes is 
available on the author's webpage. 
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Consider the Klein Quartic of equation x 3 y + y 3 z + xz 3 over Fa. This curve has 
genus 3. It has 24 F 8 -points including Pi := (0 : 1 : 0), P 2 :- (0 : : 1) and P 3 :- (1 : : 0). 
Denote by Qi, . . . , Q 2i the other rational points. We also introduce 3 places of degree 
2. Let if be a primitive element of Fa/F2 with minimal polynomial T 3 + T + 1 and 
Ri,R 2 ,Rz be the three places of degree 2 defined by the ideals: (y 2 + w 5 yz + w 3 z 2 , x + 
w 3 y+ wz), (y 2 + w 3 yz + w 6 z 2 ,x + w 6 y+ w 2 z), (y 2 + yz + z 2 , x + y + z) . 

We will construct codes over F2, i.e. £ = 3. Set 



D 

Go 
CT 



Q1 + - + Q21 
R 1 + R 2 + R 3 

Pi +P2 + Pa- 



Computer-aided calculations give 

(11) h\G -G-) = h 1 (-G~) = 5 

and the following triple of parameters: 

Car 2 {D,G -G-): [21,6,8] 2 C a (D,G - G~)\f 2 : [21,18,2] 2 

Car 2 iD,2G -G-): [21,6,8] 2 C Q (D,2Gb - G")|f 2 : [21,6,8] 2 

This example illustrates several results presented before. 

7.1. Illustration of Theorem l4^4l Theorem l4.4l asserts that 

Car 2 {D, G -G~) = Car 2 [D,2G - G~). 

It is confirmed in Q2). Indeed, the inclusion Car q [D,Go - G~) 2 Carq{D,2Go - G~) is 
obvious and both codes have dimension 6. On the other hand, computing the param- 
eters of the codes Cq[D, Gq - G~)|p 2 and Cn(D,2Go - G~)p 2 we observe that the codes 
are distinct and have respective parameters [21, 18,2]2 and [21,6,8]2- Here, Theorem 
Upholds while 

Cq(2Go-G )|f 2 £ Cn(D, Go - G )|f 2 . 

7.2. Illustration of TheoremETB SetGi := G -G", we have 2G -G" >2Gi and2G - 
G~ > G\. From {TTJ , Gi is non special. Thus, Theorem l5. 1 1 asserts that Car 2 {D,2Go - 
G~) = Cn(D,2Go - G~)|p 2 , which is confirmed by the experience: they both have di- 
mension 6 and, from Proposition l4.31 the Cartier code is contained in the second one. 

On the other hand, if we compare Car 2 {D, Go - G~) and Cn(D, Go - G~)p 2 one can 
apply Theorem 15.11 with Gi = -G~. Then, from flu , we have h l {-G~) = 5. Since 
£ = 3, the difference between the codimensions of the codes is at most 15. The actual 
codimension is 12. It is in particular an example of non equality 

Car 2 (D, G - G~) £ C n (D,G - G")|f 2 . 

7.3. Illustration of Theorem 1631 In this example, Stichtenoth's Theorem l2.4l asserts 
that dim Cn(D, G)|f 2 > 3, while Theorem l6.3l for Corollary l6.5t asserts that this dimen- 
sion is at least 5 (we have sg- = 3). As said before, the actual dimension is 6. 

Conclusion 

We give a new construction of codes which seems to be the most natural alge- 
braic geometric generalisation of classical Goppa codes. In particular these codes 
satisfy equalities which are very similar to the relation T{L,f q ~ l ) = T(L,f1) satisfied 
by Goppa codes. 

In addition, we are able to bound below their parameters. Our bounds on the di- 
mension are obtained by two different manners, first by bounding above the codi- 
mension of the Cartier code as a subcode of the corresponding subfield subcode 



12 



ALAIN COUVREUR 



(Theorems l5.ll and l6.lt . Second, by a direct proof without using the known estimates 
on the dimension of subfield subcodes. This second bound has a nice application 
to subfield subcodes of AG codes, since it improves in some situations Stichtenoth's 
bound for the dimension (Theorem l2.4l l. 
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